DISLOCATION MEASURE OF THE FRAGMENTATION OF A GENERAL 

LEVY TREE 

GUILLAUME VOISIN 

Abstract. Given a general critical or sub-critical branching mechanism and its associated 
Levy continuum random tree, we consider a pruning procedure on this tree using a Poisson 
snake. It defines a fragmentation process on the tree. We compute the family of dislocation 
measures associated with this fragmentation. This work generalizes the work made for a 
Brownian tree [3] and for a tree without Brownian part Q]. 



1. Introduction 

Continuous state branching processes (CSBP) have been introduced by Jirina [16] and it 
is known since Lamperti [17] that these processes are the scaling limits of Galton- Watson 
processes. They model the evolution of a large population on a long time interval. The law of 
a CSBP is characterized by the so-called branching mechanism, which is the Laplace exponent 
of a spectrally positive Levy process, ans is usually denoted by ip. When the CSBP is critical or 
sub-critical, one can associate a continuum random tree (CRT) which describes the genealogy 
of the CSBP. Duquesne and Winkel |15| has constructed genealogical trees associated with 
super-critical branching processes, we also cite Delmas |12| for the construction of the height 
process when the branching process is super-critical. Aldous and Pitman [7 , 8j did a pioneering 
work in fragmentation processes involving discrete and continuum trees. The construction of 
fragmentation processes from CRTs have been studied by Abraham and Serlet [3] for the 
Brownian CRT (in the case where the Levy measure of tp is null) and by Abraham and 
Delmas [T] for the CRT without Brownian part (in the case where has no quadratic part). 
In these works, Levy Poisson snakes are used to create marks on the CRT and to obtain a 
fragmentation process. In the first case, the marks are built on the skeleton of the CRT, in 
the second, they are placed on the nodes. Abraham, Delmas and Voisin [2] constructed a 
general pruning of a CRT where the marks are placed on the whole CRT, skeleton and nodes. 
In this work, they study the law of the sub-tree obtained after the pruning according to the 
marks. 

The aim of this article is to study the fragmentation process associated with a general CRT 
and more precisely the dislocation measure associated with this CRT. Note that this measure 
has been studied in the Brownian case and in the case without Brownian part (see [3] and 

CD- 

The three following parts give a brief presentation of the mathematical objects and give 
the main results. 

1.1. The exploration process. The coding of the CRT by its height process is well known. 
The height process of Aldous' CRT [6] is a normalized Brownian excursion. In |19j . Le Gall 
and Le Jan associated with a Levy process with no negative jumps that does not drift to 
infinity, X = (Xf,t > 0), a CSBP and a Levy CRT which keeps track of the genealogy of the 
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CSBP. Let tj) be the Laplace exponent of the process X. By the Levy-Khintchine formula 
(and some additional assumptions on X, see Section [2.ip . ip is such that E [e _A ^] = e 1 ^^ 
and can be expressed by 

V>(A) = aX + /3A 2 + / (e~ xl - 1 + Xl)n(dl) 

J(0,oo) 

with a > 0, j3 > and the Levy measure ir is a positive u-finite measure on (0, oo) such 
that Jj Q ,(l A l 2 )i:(dl) < oo. Following |13j . we assume that X is of infinite variation, which 

implies that (3 > or Jj Q ^ ln(dl) = +oo. The term a is a drift term (if ?/>(A) = qA, X is 

a Cauchy process), /3 is the quadratic term (if tp(X) = /3A 2 , X is a Brownian motion) and tt 
gives the law of the jumps of X. 

We first construct the height process H = (Ht,t > 0) associated with the process X (see 
Section \2.2\i . This process codes for a continuum random tree : each individual t is at distance 
Ht from the root and the last common ancestor of the individuals s and t (s < t) is at distance: 

H Sit = \id{H u ]u G [s,t]} 

(see Section 12.21 for a formal definition of a continuum random tree and its coding by the 
height process). 

This height process is an important object but is not a Markov process in general. Thus 
we introduce the exploration process p = (pt , t > 0) which is a cad-lag, strong Markov process 
taking values in Mf(M.+ ), the set of finite measures on M + endowed with the topology of 
weak convergence. It is defined by : 

p t (dr)=/31 [0A] (r)dr+ £ {If - X s „)8 Hs {dr) 

0<8<t 

x s -<i! 

where / t s = inf X u . 

s<u<t 

The height process can easily be recovered from the exploration process as Ht = H{pt) where 
H(p) is the supremum of the closed support of the measure p (with the convention that 
H(0) = 0). Informally, pt can be seen as a measure on the branch from the root to the 
individual t which gives the intensity of the branching points (associated with individuals 
situated "on the right" of t) along that branch (see Bismut decomposition of Proposition 12.51 
and the Poisson representation of the process of Lemma 13. 5[) . We can hence see that the 
regular part of the measure pt gives birth to binary branching points whereas the atoms of 
the measure (which correspond to jumps of the Levy process X) lead to nodes of infinite 
index. 

1.2. The fragmentation. A fragmentation process is a Markov process which describes how 
an object with given total mass evolves as it breaks into several fragments randomly as time 
passes. This kind of processes has been widely studied in [10J. To be more precise, the state 
space of a fragmentation process is the space of non-increasing sequences of masses with finite 
total mass 

oo 

= {s = (si, S2, ■ ■ ■ ); si > S2 > ■ ■ ■ > and Sk < oo}. 

fc=l 

We denote by P s the law of a <S^-valued process A = (A e , 9 > 0) starting at s = (si, S2, • • • ) £ 
S+. For fixed 6 > 0, we write (A e ) = (A?,Ag,...) G S l and J2( a6 ) = E*>i A f for the 
sum of the masses of the elements at time 9. We say that A is a fragmentation process if it 
is a Markov process such that i-> XX^ 9 ) ^ s decreasing and if it fulfills the fragmentation 
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property : the law of ( hP , 9 > 0) under P s is the non-increasing reordering of the fragments of 
independent processes of respective laws P( s1) q .), P( S2 ,0,...)>" ■ ■ 111 other words, each fragment 
behaves independently of the others, and its evolution depends only of its initial mass. Hence, 
it suffices to study the laws P r := P( r ,o,... ) that is the law of the fragmentation process starting 
with a single mass r € (0, oo). 

We want to construct a fragmentation process by cutting a Levy CRT into several subtrees. 
The lengths of the height processes that code each subtrees, ranked in decreasing order, form 
an element of S^. In order to construct our fragmentation process, we need to place marks on 
the CRT which give the different cut points and the number of marks must increase as time 
passes. 

There will be two sort of marks : some are lying on the nodes of infinite index whereas the 
others are "uniformly" distributed on the skeleton of the tree. 

The nodes of the tree are marked independently and, at time 9, a node with mass m is 
marked with probability 1 — e~ mS . To have a consistent construction as 9 varies, we use a 
coupling construction so that the marks present at time 9 are still marks at a further time. 

For the marks on the skeleton of the CRT, we use a Levy Poisson snake similar to those of 
[13] but we must introduce the new parameter 9. At fixed time 9, the marks on the lineage 
of an individual t will be distributed as a Poisson process with intensity 2/391\Q > H t \(r)dr, but 
the marks on two common lineages must be the same and a coupling construction must also 
apply. 

By cutting according to these marks, we obtain a set of fragments. Let S\,S2, ... be the 
"sizes" of these fragments ranked by non-increasing order completed with if necessary so that 
(si,S2j ■ ■ ■ ) £ S^. When time 9 increases, the number of marks increases and the fragments 
break again. Thus we obtain a process (A s , 9 > 0), Theorem 14. II checks that this process is a 
fragmentation process. 

The choice of the parameters for the marks can be surprising as the pruning of [2] is much 
more general but the particular pruning considered here leads to a pruned exploration process 
that fulfills Lemma [3 . 41 which is necessary for getting a fragmentation process. We don't know 
if other pruning give such a property; one may conjecture that it is the only one. 

1.3. The dislocation measure. The evolution of the process A is described by a family 
(f r ,r > 0) of cr-finite measures called dislocation measures. v r describes how a fragment of 
size r breaks into smaller fragments. In the case of self-similar fragmentations (with no loss 
of mass), the dislocation measure characterizes the law of the fragmentation process. In the 
general case, the characterization is an open problem. 

To be more precise, we define T = {9 > 0; A 8 ^ A 8 ~} the set of jumping times of the 
process A. The dislocation process of the CRT fragmentation X^egT^.A 9 * s a P orn t process 
with intensity d9 i/^g-(ds), where (P X) X G S^) is a family of cr-finite measure on S^. There 
exists a family {y r , r > 0) of cr-finite measures on such that for any x = (x\, X2, ■ • • ) £ 
and any non- negative function F, defined on S^, 

fF( B )u x (ds)= Yl 

J i>l,Xi>0 

where x* ,s is the decreasing reordering of the merging of the sequences s and x, where Xi 
has been removed of the sequence of x. 

We will show in Section T4. 21 that the measure v r can be written as 
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where v nod corresponds to a mark that appears on the node whereas v ske to a mark on the 
skeleton. 

The expression of the measure v^ ke is the main result of this article : 

Theorem 1.1. Let S be a subordinator with Laplace exponent ip -1 , let 7T* be its Levy measure. 

(1) For all non negative measurable function F on S^, 

F(x)v? od (dx)Tr*(dr) = I Tr(dv)E[S v F((AS u ,u< v))) 
,x5^ J 

where (AS u ,u < v) S represents the jumps of S before time v, ranked by decreasing 
order. 

(2) The measure v^ ke charges only the set of elements of of the form (x\, x 2 , 0, . . .) 
with x\ > X2 and x\ + x<i = r. It is the "distribution" of the non-increasing reordering 
of the lengths given by the measure D^ ke defined by 



J 

Jr. 



J_(l _ e -*x*i)(i _ e~ x ^)u sk e {dx)Tt*{dr) = 2/3^- 1 (Ai)^" 1 (A 2 ). 



Remark 1.2. Under (dx)n *{dr) , the lengths of the two fragments are "independent". 



Remark 1.3. We will see in Section [4.21 that the measure v nod is the same as the measure v 
in the case of a tree without Brownian part [fi = 0). Thus the proof of Part 1 of Theorem 
II. H is the same as in pQ. Only Part 2 needs a proof. 

2. The Levy snake : notations and properties 

2.1. The Levy process. We consider a R-valued Levy process (Xt,t > 0) with no negative 
jumps, starting from characterized by its Laplace exponent if) given by 

V>(A) = a X + /3A 2 + / ir(d£) (e~ xe -1 + l e<1 Xi) , 
•Ao.+oo) v 1 

with (3 > and the Levy measure ir is a positive, a-finite measure on (0, +oo) such that 
1(0 +oo)(l ^ ^ 2 ) 7T (d£) < 00 • We also assume that X 

• has first moments (i.e. J, Q +OQ \(£ A £ 2 )ir(d£) < oo), 

• is of infinite variation (i.e. (3 > or J, Q ^ £ir(d£) = +oo), 

• does not drift to +oo. 

With the first assumption, the Levy exponent can be written as 

^(A) = aX + /3X 2 + I ir(d£) (e~ M -1 + Xt), 

J(0,+oo) V ' 

with a > thanks to the third assumption. 

Let J = {t > 0; Xt ^ Xt-} be the set of jumping times of the process X. 

For A > \ > 0, we have e~ xl - 1 + XI > ±Xlli> 2e this implies that A _1 ^(A) > a + $\ + 
I(2e oo) ^(dl). We deduce that 

lim — ^— = 0. 

A-5-oo tp(X) 
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Let / = (It,t > 0) be the infimum process of X, It = info< s <jX s . We also denote for all 
< s < t, the minimum of X on [s, t] : 



The point is regular for the Markov process X — I, and —I is the local time of X — I at 
(see [9], Chap. VII). Let N be the excursion measure of the process X — I away from 0, 
and let a = inf{i > 0; Xt — It = 0} be the lengths of the generic excursion of X — I under N. 
Notice that, under N, Xq = Iq = 0. 

Thanks to [9], Theorem VII. 1, the right-continuous inverse of the process —I is a subor- 
dinator with Laplace exponent ifi . We have already seen that this exponent has no drift, 
because lim^oo A^(A) -1 = 0. We denote by 7r* its Levy measure : for all A > 

^' 1 (X) = ( ir*(dl)(l-e xl ). 

J(0,oo) 

Under N, 7T* is the "law" of the length of the excursions, a. By decomposing the measure N 
w.r.t. the distribution of a, we get that N(d£) = L , 7r*(dr)N r (d£), where (N r ,r € (0,oo)) 
is a measurable family of probability measures on the set of excursions (that is to say for all 
A, r i— > N r (A) is £>(R+)-measurable) and such that N r [cr = r] = 1 for 7r*-a.e. r > 0. (see |20| 
for more details for the existence of such a decomposition) 

2.2. The height process and the Levy CRT. We first define a continuum random tree 
(CRT) using the definition of Aldous H E]. 

Definition 2.1. We say that a metric space {T,d) is a real tree if : for u,v £7, 

• there exists a unique isometry ip u>v : [0, d(u, v)] — > T such that ip u ,v(fy = u an d 
ifi u ,v{d(u,v)) = v, 

• if (w s ,0 < s < 1) is an injective path on T such that wq = u and w\ = v then 
(w s ,0 < s < 1) = ^ U)V ([0,d(u,v)]). 

A CRT is a random variable (T(uj),d(ui)) on a probability space ($7,^4,P) such that (T(uj),d(u})) 
is a real tree for all uj € £1. 

We can use a height function to define a genealogical structure on a CRT (see Aldous [6]). 
Let g : M + — > M + be a function with compact support, non trivial and such that g(0) = 0. 
For s,t 6 T, we say that g(s) is the generation of the individual s and that s is an ancestor 
of t if g(t) = g Sjt where 

g St t = fnf{g(u), sAKu<sVt} 

is the generation of the last common ancestor of the individuals s and t. 
We define an equivalence relation between two individuals: 

t ~ t' ^ d(t, t') := g{t) + g(t') - 2g t>t , = 0. 

That is to say g(t) = g^i = g(t'). The quotient set [0,<t]/ ~ equipped with the distance d 
and the genealogical relation is then a CRT coded by g. 

Let us now define a height process H associated with the Levy process X, see Part 1.2 
of Duquesne and Le Gall [13| . For all t > 0, we consider the reversed process at time t, 

1W = (V s (i) ,0 < s<t) defined by : 

X^ = X t - X (t _ s] _ if 0<s<t, 



6 



GUILLAUME VOISIN 



and xf ' = X t . We denote by S® the supremum process of X® and L® the local time at 
of £W - 1W with the same normalization as in [1]. 

Definition 2.2. There exists a [0, oo] -valued lower semi- continuous process, called the height 
process such that, under N, 

H = 0, 

for all t > 0, a.s. H t = Lf\ 

And a.s. for all s < t such that X s _ < / t s and for s = t, if At > then H s < oo and for all 
t' > t > 0, the process H takes all the values between Ht and H t i on the time interval [t, t'] . 

We say that a CRT coded by its associated height process H is a Levy CRT. 

2.3. The exploration process. The height process is not a Markov process in general. But 
it is a very simple function of a measure-valued Markov process, the exploration process. 
If E is a locally compact polish space, we denote by B(E) (resp. B+(E)) the set of R-valued 
measurable (resp. and non-negative) functions defined on E endowed with its Borel a-field, 
and by A4(E) (resp. A4f(E)) the set of a-finite (resp. finite) measures on E, endowed with 
the topology of vague (resp. weak) convergence. For any measure p E M(E), and any 
function / 6 B+(E), we write 

(frf) = J f{x)n(dx). 

The exploration process p = (pt,t > 0) is a _A4/(M+) -valued process defined by, for every 
/ € B+(R+), (p t ,f) = Jj 0)t] d s Iff(H s ), or equivalents 

p t (dr) = pi [0>Ht] (r)dr+ £ (/• - X 9 -)6 H .(dr). 

0<3<t 

x.-<ii 

In particular, the total mass of pt is {pt, 1) = Xt — It- 

The exploration process also codes the Levy CRT. Indeed, we can recover the height process 
H from the exploration process. For p E _M(M+), we put 

H(p) = sup Supp p, 

where Supp p is the closed support of p with the convention H(0) = 0. 

To better understand what the exploration process is, let us give some of its properties. 
For every t > such that pt ^ 0, the support of the exploration process at time t is [0, Ht]: 
Supp pt = [0,Ht]. We also have pt = if and only if Ht = 0. We can finally describe the 
jumps of the exploration process using the jumps of the Levy process: pt = p t - + Aj5f/ t , 
where At = if t J . See |13j . Lemma 1.2.2 and Formula (1.12) for more details. 

In the definition of the exploration process, as X starts from 0, we obtain po = a.s. 
To state the Markov property of p, we must first define the process p starting at any initial 
measure p E A4 j (M + ) . We recall the notations given in |13j . 

For a E [0, {p, 1)], we write k a p for the erased measure which is the measure p erased by a 
mass a backward from H(p), that is to say: 

k a p([0, r]) = p{[0, r]) A ((p, 1) - a), for r > 0. 

In particular, (k a p, 1) = (p, 1) — a. 
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For u, fj, G 7W/(M+), and ji with compact support, we write [p,, v\ € A / 1/(M+) for the 
concatenation of the two measures: 

fl>, !/],/> = (/x, /) + (i/, f(H(n) + ■)),/£ B+(R+). 
Finally, we put for all /i € .M/(R-f) and for all t > 0, 

We say that (p^,t > 0) is the process p starting from pfi = fj,, and write P^ for its law. Unless 
there is an ambiguity, we shall write pt for p%. We also denote by P* the law of p^ killed 
when it first reaches 0. Then we can state a useful property of the exploration process: the 
process (pt,t > 0) is a cad-lag strong Markov process in See |13| . Proposition 1.2.3 

for a proof. 

Remark 2.3. As in [T], is also a regular point for p. Notice that N is also the excursion 
measure of the process p away from 0, and that a, the length of the excursion, is N-a.e. equal 
to inf{t > 0;p t = 0}. 

The exponential formula for the Poisson point process of jumps of r, the inverse subordi- 
nator of —I, gives (see also the beginning of the Section 3.2.2 |13j ) that for A > 



N 



1 - e" A<T 



r x (A). 



2.4. The dual process and the representation formula. We shall need the .M/(M+)- 
valued process r\ = (rjt,t > 0) defined by 

rjtidr) = f31^ Ht] (r) dr + £ (X s - If )8 Hs (dr). 

0<s<i 

This process is called the dual process of p under N (see Corollary 3.1.6 of |13|). We also 
denote, for s € [0, a] fixed, k s = p s + r] s . Recall the Poisson representation of (p, rj) under N. 
Let N{dx dl du) be a point Poisson measure on [0, +oo) 3 with intensity 

dx lir(dl) l[o,i] (u)du. 

For all a > 0, we denote by M a the law of the pair {p a , v a) of measures on M + with finite 
mass defined by, for any / € 23+ (M+) 



(Mo, /} = J N{dx dl dit)l[ 0)O ] (x)ulf(x) + (3 J f(r)dr, 

(va,f) = J M{dx dl du)l m {x){l-u)lf{x) + p J Q f(r)dr. 
We also put M = J °° dae~ aa M a . 



Proposition 2.4. ([13], Proposition 3.1.3) For every non-negative measurable function F on 

f (R + y 



M .cup . ^2 



F(p t ,r) t )dt 



M(dp dv)F{n,v) 



where we recall that a = inf {s > 0; p s = 0} is the length of the excursion. 

We also give the Bismut formula for the height process of the Levy process which gives a 
spinal decomposition of the tree from a branch "uniformly randomly" chosen. 
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Proposition 2.5. (\14\. Lemma 3.4-) 

For every non negative function F defined on 0-f([O, oo]) 2 



N 



J dsF((H {s _ t)+ ,t>0),(H {s+t)Aa ,t>0)) = f M(dpdv) j P* 



\(dp)F* v (dp)F(H(p),H(p)). 



3. The Levy Poison snake 



As in [2], we construct a Levy Poisson snake which marks the Levy CRT on its nodes and 
on its skeleton. The aim is to fragment the CRT in several fragments using point processes 
whose intensities depend on a parameter 9 such that, if 9 = 0, there is no marks on the CRT 
and the number of marks increases with 9. 

3.1. Marks on the skeleton. In order to mark the continuous part of the CRT and to keep 
track of marks along the lineage of each individual, we construct a snake on E = _A/f(R^) 
where the parameter 9 appears. To obtain a Polish space, we separate the space of the 
parameter 9 in bounded intervals. 

We fix i 6 N, thanks to Section 3.1, Ei = A4f(M + x [i,i + 1)) the set of finite measures 
on R + x [i, i + 1) is a Polish space for the topology of weak convergence. 
Thanks to |13j . Chap. 4, there exists a .Ej-valued process (W%,t > 0) such that conditionally 
on X, 

(1) For each s £ [0,cx], W\ is a Poisson measure on [0, H s ] x [i,i + 1) with intensity 
2/31 [0jHt] (r)dr l [i>i+1) (0)d0, 

(2) For every a < s>, Wp(dr,d9)l [0jHay] (r) = Wl{dr,d9)l %HsA (r), 

where we recall that H s s > = infr s s /i H. 

We take the processes W l independently and we set mf fce = X^ieN Wt- 
If /3 = 0, the CRT has no Brownian part, in this case, there is no mark on the skeleton and 
we set m ske = 0. 

For t > fixed, conditionally on Ht, mf ke is Poisson point process with intensity 

2pi [0tHt] (r)drM. 

The process (/?, m ske ) takes values in the space Mf := M f (R+) x M(R\). We denote by 
(J~ s , s > 0) the canonical filtration on the space of cad-lag trajectories on the space Mf. 
Using Theorem 4.1.2 of |13| when H is continuous or the adapted result when H is not 
continuous (Prop. 7.2, [2]), we get the following result 

Proposition 3.1. (p, m ske ) is a strong Markov process with respect to the filtration (F s +, s > 
0). 

3.2. Mark on the nodes. We mark every jump of the process X, say s such that A s > 
0, with an independent Poisson measure with intensity A s l u> odu, and this point Poisson 
measure is denoted by 5y s u . 

u>0 

When the Levy measure of X is non trivial, we define the mark process on the nodes of the 
CRT as in pQ. We use a Poisson point measure to introduce the parameter 9. Conditionally 
on X, we set 



m? od 



(dr,d9)= (IZ-Xs-)[j26 Vs Jd9))5 Hs (dr 



0<s<t \u>0 
X s -<If 
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If 7T = 0, it is the Brownian case and there is no mark on the nodes, thus we set m nod = 0. 

3.3. The snake. We join the marks on the skeleton and the marks on the nodes of the CRT 
in a mark process m = (m nod , m ske ). We write S = (p,m) the marked snake starting from 
po = and mo = 0. 

Let us recall the construction made in [2] to obtain a snake starting from an initial value 
and then to write a strong Markov property for the snake. We consider the set § of triplets 
(p,U nod ,n ske ) such that 

. peM f (R+), 

• U nod can be written as U nod (dr, dx) = p(dr)Il™ d (dx) where (IL™ d ,r > 0) is a family 
of cr-finite measures on M + and for every > 0, n nod (]R_|_ x [0,0]) < oo, 

• LT fce £M(R%) and 

- Supp(U ske (.,R + )) C Supp(p) 

- for every x < H(p) and every > 0, IF fce ([0,x] x [0,0]) < oo, 

- if p{H{p)) > 0, then for every > 0, IF fce (IR+ x [0, 0]) < oo 

Then we define the snake S starting from an initial value (p, II) € S, where II = (U nod , II sfce ). 
That is to say 

5^ n) := {pi Kt n »,K te )f- n )) = (p,U). 
We write JETf = H(k- h p) and Hg t = inf{H#;ti G [0,t]}. We define 



{m nod )[^ U) 



ii ' '" ! ; i k-i t p({H£ })Ii nod {{H^}, .) nod d 

n i[o,^) + 1 m({^ m })>o ~pJ{H?}) 6 H! n Ht . m t 



and (m sfce )J' 1 ' n) 



Y\ske-t mSke 
11 1 [0,if M t )> rn t 



Notice that these definitions are coherent with the previous definitions of the processes m nod 
and m ske . 

By using the strong Markov property for the process (p,m nod ) (see PQ, Proposition 3.1) 
and Proposition 13.11 we obtain that the snake S is a cad-lag strong Markov process. See 
Proposition 2.5 of [2]. 

We write wS e \dr) = m ske (dr, [0, 0]) +m nod (dr, [0, 0]). Due to the properties of the Poisson 
point measures, we obtain the following result. 

Proposition 3.2. mf +d ' — mf is independent of mJf and has the same law as mf \ 

We still denote by (resp. P* ) the law of the snake (p, m nod , m ske ) starting from (p, 0, 0) 
(resp. and killed when it reaches 0). We also denote by N the law of the snake S when p is 
distributed under N. 

We define ij)( e > by, for any 9 G M, 

^ e \\) = V(0 + A)-V(0) 



a 



(S) A + A 2 + / (e- Xl -l + \l)^ e \dl) 



with < 



r «(«) = a + 2/30 + j {Q +oo) (l - e - dl )ln(dl) 
%(°\dl) = e- 6l ir(dl). 
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For fixed 9 > and t G [0, a], we define the set A\ of individuals of the Levy CRT without 
marks on their lineage and its right-continuous inverse C\ given by the formulas: 

A\ e) = J l m w =0 ds and Cf } = inf {s > 0; A® > t}. 

We define the exploration process p^' which describes the sub tree under the first marks given 
by : pf^ = p„($) ■ Let J 7 ^ = (J-^ , t > 0) be the filtration generated by pruned Levy 

Poisson snake S^' = (p^' ,m^') completed the usual way. We also denote a (9) = inf{i > 
0;p\ = 0} and the Levy process with Laplace exponent ip^\ 

We can write the key property of p^ proved by Abraham, Delmas and Voisin [2]. 

Proposition 3.3 (Theorem 1.1 [2]). The exploration process p^' is associated with a Levy 
process with Laplace exponent ip^ . 

The next Lemma is also crucial for getting a fragmentation process and explains the choice 
of the parameters of the pruning. It has been proved by Abraham and Delmas [1], see the 
comments under their Lemma 1.6. Notice that the proof of Abraham and Delmas is established 
in the general case when the quadratic coefficient j3 is nonnegative. 

Lemma 3.4. For ir*(dr) a.e. r, the "law" of p^ under N, conditionally on = r is the 
same as the "law" of p under N, conditionally on a = r. 

3.4. Poisson representation of the snake. We decompose the process p under P* ac- 
cording to excursions of the total mass of p above its past minimum. More precisely, let 
(ati,/3i),i G J be the excursion intervals of X — I above under P*. For i € J, we define 
hi = H ai and p % by the formula : for t > and / € B+(R+), 

(ptJ) = f( x ~ h i)p{ ai +t)M3M x )- 

J (hi,+oo) 

We write a* = inf{s > 0; (p\, l) = 0}. 

We also define the mark process m above the intervals (aj,/3j). For every t > and / E 
B+(R\), we set 

W a ,/)= / f(x-hi,0)m1 a . +t)A p.(dx,e) 

N ' J(hi,+oo) 

with a = ske,nod. We set for all i € J, m l = (m l ' nod ,m' t,ske ). It is easy to adapt the proof of 
Lemma 4.2.4 of [13] to get the following Poisson representation. 

Lemma 3.5. Let p € .M/(M+). The point measure '^2°~(h i ,s i ) * s under P* a Poisson point 
measure with intensity p(dr)N(dS) . 

3.5. Special Markov property. We fix 9 > 0. We define as the interior of the set 

{s > 0, m^P ± 0}. 

We write = \J ie j(o-i,bi) and we say that (aj,&j) are the excursions intervals of the Levy 

marked snake <S^ = (p^\m^) away from {s > 0; rni' = 0}. We set hi = H ai and we define 
the process 

S (6),i _ }W (fi)>i) above the excursion intervals ((aj,6j),i E I) as previously. 
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If Q is a measure on § and ip is a non-negative measurable function defined on the mea- 
surable space R + x Q x §, we denote by 

Q[tp(u,oj,-)] = / (p(u,co,S)Q(dS). 
Jg 

We now recall the special Markov property proved by Abraham, Delmas and Voisin [2]. 
It gives the distribution of the Levy snake "above" the "first" marks of the marked CRT 
knowing the part of the pruned CRT where the root belongs to. 

Theorem 3.6 ([2j, Theorem 4.2 ). (Special Markov property) 

We fix 9 > 0. Let (j) be a non-negative measurable function defined on x § such that 

(0) 

t i — y (f>(t,u},S) is progressively Tso -measurable for any S E S. Then, we have F-a.s. 



exp 



exp 




-tp(u,u>,-) 



du (1 — e 

/u 7(0,oo) 



Furthermore, the law of the excursion process 5 



given J-^) , is the law of a 

ir(d£)F* e (dS) 



Poisson point measure with intensity l u >odu 5 (e)(dfj,) 2(39~N(dS) + / (1 — e 

Pu V J(0,oo) 

4. Links between the snake and the fragmentation 

4.1. Construction of the fragmentation process. We are interested in the fragments of 
the tree given by the marks process. We do the same construction as in [T], Section 4.1. 

For fixed 9 > 0, we first construct an equivalence relation,^, on [0, a] under N or under 
N CT by : 

sKgt O mW([H Sjt ,H s }) = m { p{[H s ^H t \) = 0. 

Two individuals, s and t, belong to the same equivalence class if they belong to the same 
fragment, that is to say if there is no mark on their lineage down to their most recent common 
ancestor. From the equivalence relation TZg, we get the family of sets G 3 of individuals with 
j marks in their lineage. 

As we put marks on infinite nodes of the CRT, for 9 > 0, for fixed j £ N, the set G J can 
be written as an infinite union of sub-intervals of [0, a] . We get 

;k 



Qi = [J R j,h 



such that R h has positive Lebesgue measure. For j £ N and k £ Jj, we set 

A j f = f l seW ,kds and C\ ' j = inf{u > 0; A{; k > t}, 
Jo 
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with the convention inf = a. We also construct the process S^' k = (fp' k ,m J ' fc ) by : for every 
/ G B+(R+), if G £ + (K+,IR + ) and t > 0, 

($' fe > f) = f( x ~ H 3 , k )p c j,k(dx) 

\ I J(H r]tk ,+oo) °° °< 



(m{' k ,ip\= / ip(x — H r j,k,v — 9)m r j,k(dx,dv) 

X 7 ^(H ■, fc ,+oo)x(e,+oo) * 

°0 

corresponds to the Lebesgue measure of W' k . 
We denote £W = (p>' k ;j G N, fc G J,) = (p*; i G j( fl )). We also define = (p l ; i G I^) 

the set defined similarly but using the equivalence relation TZ$- which gives the fragments 
just before time 0. 

We now define the process A e = (A^A^,...) as the sequence of non trivial Lebesgue 
measure of the equivalence classes of IZg, (^ ,k ,j G N, k G Jj), ranked in decreasing order. 
Notice that, when 9 > 0, this sequence is infinite. When 9 = 0, A is the entire tree and we 
denote A = (A , 0, . . . ). Then we have that N-a.s. and No-a.e. 

A e G S l . 

We write P a the law of ( A e , 9 > 0) under N CT and by convention Po is the Dirac mass at 
(0,0,...) GS+. 

Theorem 4.1. For 7T*(dr) -almost every r, under P T , (A e ,9 > 0) is a -valued fragmentation 
process. 

Sketch of proof . As the proof is exactly the same as for [T], Theorem 1.1., we only give the 
main ideas of the proof and refer to [T] for precise details. 

1st step. Thanks to Proposition I3.3[ the first sub-excursion p > is "distributed" under N as 
p^ . Moreover, by Lemma 13.41 and the construction of the Poisson snake conditionally given 
p, the law of S 0,0 conditionally on {a°'° = s} is N s . 

2nd step. By the special Markov property, Theorem 13.61 using the same notations as in 
this theorem, we have that, under N conditionally on a ' = s, the processes (S^' l ,i G I) are 
given by a Poisson measure with intensity 

s2f39N(dS) + s [ (1 - e~ w )7r(dQPjf(dS) 

and are independent of S°'°. 

Moreover, by the Poisson representation of the probability measure P| (Lemma I3.5|) . we 
get that the excursions of the snake S "above the first mark", that we denote (S 1 ^,*; G J%), 
form under N an i.i.d. family of processes with "distribution" N. 

3rd step By induction on the number of marks, we get the following lemma 

Lemma 4.2. Under N, the law of the family (S^ k ,j G N, k G Jj), conditionally on (a^ k ,j G 
N, k G Jj), is the law of independent Levy Poisson snakes distributed respectively as Ng. 3 ,fc. 



The theorem then follows easily. 



□ 



DISLOCATION MEASURE OF THE FRAGMENTATION OF A GENERAL LEVY TREE 



13 



4.2. Another representation of the fragmentation. We give an another representation 
of the fragmentation by using a Poisson point measure under the epigraph of the height 
process. Recall that for every t G [0, a], 

Kt (dr) = 2f31 [0 , Ht] (r)(dr)+ £ (X s - X s _)5 Ha (dr). 

0<s<t 

Conditionally on the process H (or equivalently on p), we set a Poisson point process 
Q(d9,ds,da) under the epigraph of H with intensity dO q p (ds,da) where 

ds n s (da) 



q p (ds, da) 



ds,a 9s,a 

qf e {ds,da)+q n p od {ds,da) 



with < 



q n p od {ds,da) 



_sfce 



(ds, da) 



ds 



d s , a - g, 

2/5 ds l[ 0>Ha ](a)da 



{X u -X u „)5 Hu {da) 



0<u<s 

x a -<ix 



ds,a 9s,a 



with d Sta = sup{u > s,mm{H v ,v G [s, u]} > a} and g s>a = inf{u < s,mhi{H v ,v G [s,u]} > 
a }- [ds,a, d St a] is the set of individuals of the CRT with common ancestor s after generation a. 



Proposition 4.3. Conditionally on the process H, the mark process m and the Poisson point 
process Q have same distribution 

Proof. Conditionally on H and under N, for fixed t £ [0, a], mf ke is a Poisson point process 
with intensity 2f31[ ^(a)da d6 . For an individual t, marks on the skeleton are uniform from 
the height h\ to the height /12. Thanks to snake property, if a mark appears at height a on 
the lineage of the individual t, it also appears for all children of t, that is to say the mark 
appears from gt )a to dt )Q . We have 

ff 2f36dads n „ , . 

J J D a s,a ~ 9s,a 

where D = {(a,s) G [hi,h 2 ] x [g t>a , d t , a ]} because for a G [hi,h 2 ] fixed, Vs G [g t ,h,d t ,h], 
9s,a = 9t,a and d s ^ a = dt,a- (See Figure [T]). Thus the point process q ske give the same marks 
as the process m ske . 



Conditionally on H, under N, for fixed t G [0,cr], mf od puts marks on a node at height 
H u < t proportionally to the size A u of the node. By construction of m nod , if a mark appears 
at height H u = a on the lineage of an individual t, it also appears from g^ a to dt A - We have 

A u 65 Hu (da)ds 
— — — = vi\ u 

D Ols,a 9s,a 

where D = {(a, s) G [0, iJj x [gt ajdta]}- Thus the point process g nod give the same marks 
as the process m nod . 

The equality m = m ske + m nod ends the proof. □ 
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FIGURE 1. Marks under the epigraph of 77 
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We use a notation for the fragments of the CRT obtained from a mark (s, a) under the 
epigraph of 77. For s and a such that s € [0, a] and < a < H s , we denote the fragments of 
the Levy snake (p l ,i £ 7) by : 

• the open intervals of the excursion of 77 after s and above a : ((aj,/3j),i £ 1+) which 
are such that on > s, H ai = Hp. = a and for every s' £ (ai,/3i), H s i > a and H s s i = a. 

• the open intervals of the excursion of H before s and above a : £ J-) which 
are such that < s, = = a and for every s' £ (c^, /3j), > a and -ff SiS ' = a. 

• the excursion i S) of if above a and which contains s : («j s , f3i 3 ) such that «j s < s < f3i s , 
H ais = Hp. = a and for every s' £ (cti s , Pi s )i H s i > a and H s s i > a. 

• the excursion io of ii without the mark (s, a) : {s £ [0, cr]; H s s i < a} = [0, aj )U(/3j , a] 

We write / = J_ U 7+ U {« s ,«o} ( see Figure [2]). Then the family (p r ,i £ 7) contains the 
exploration processes of the fragments obtained when a single cutpoint is selected. We are 
interested in the computation of v p , the "law" of (p l ,i € 7) under N(dp)q p (ds,da). 




5. The dislocation process 



Let T be the set of jumping times of the Poisson process Q. For 9 £ T, we consider the 
processes = £ /W) and = (^;< £ /(*-)) defined in the Section gU The life 
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times (a(p l );i G J^) (resp. (a(p l );i G 1^') ), ranked by decreasing order, of these Levy 
snakes correspond to the "sizes" of the fragments at time (resp. before time 8). Notice that, 
for 6 G T fixed, the families and C^ 9 ~^ change in one family : the snake p %B breaks in one 
family (p\i G jW) G £< e ) . Thus we get 



= [C^ \{p^}) U {p l ;i e 1^}. 



Let v r be the distribution of the decreasing lengths of Levy snakes under v p , integrated 
w.r.t. the law of p conditionally on a{p) = r, that is to say, for any non-negative measurable 
function F defined on 



Si 



F(x)v r (dx) = N r 



F{{a\iel))9 p {d{p\i£l)) 



where the (a l ,i € /) are the lengths of the fragments (p l ,i € /) ranked in decreasing order. 

The family of measures (is r ,r > 0) is then the family of dislocation measures defined in the 
Section 11.31 Indeed, the formula above means that v r gives the distribution of the lengths of 
the fragments (ranked by decreasing order) coming from the dislocation of one fragment of 
size r. For x = ( Xi ,i G jW) G S 4 ", if we consider the dislocation of all the fragments of x with 
respective sizes X{ > 0, we found the formula of the dislocation measure v Xi given in Section 
Ol 



F(s)P x (ds)= / F{^ s )v Xi {ds) 

where P x is defined as the intensity of a Poisson point process and is the law of the lengths 
(xi,i > 0). 

5.1. Computation of dislocation measure. We are interested in the family of dislocation 
measures {i> r ,r > 0). Recall that N(.) = J K+ 7r*(<ir)N r (.). The computation is easier under N, 
then we compute for any A > : 



F(x.)u r (dx)TT :¥ (dr) 



N 



N 



,{ds,da)F{{o\i G I)) 



q n p ° d (ds,da)F((a\iei)) 



+ N 



q s p ke (ds,da)F(a l0 ,a l 



where we use the decomposition of q p for the second equality. The first part has already been 
computed in pQ. Jumping times of the process p are represented by a subordinator W with 
Laplace exponent ip' — a. Then we construct the length of the excursions of the snake by Sw 
where S is a subordinator with exponent independent of W . Then we have : 



N 



-Act 



nod 



(ds,da)F((a i ,i G J)) 



ir(dv)E S v e- x - % F((AS u ,u<v)) 



We now compute the second part. Thanks to the definition of the snake, p ske = if and only 
if (3 = and in this case, we don't put mark on the skeleton of the tree. We assume that 
f3 > and we write the key lemma of this article which prove the Part 2 of the Theorem 11.11 



Lemma 5.1. We set X\ > and A2 > 0. 

sske / t t \ *. -AifT l »-ion-'0 



2/3 
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We recall that the measure v^ e gives the law of the non-reordering of the two lengths given 
by the fragmentation from v^ ke . 

Proof of Part 2 of Theorem li.il We use Lemma 15. 1\ let x\ and x 2 be the lengths of the 
fragments from v ske ranked by decreasing order among the elements of x € S^, we get 



x\e 



-\\x\— X2X2, ".ske 



2 i>f e (dx)7r*(dr) 



_ xSi VV- 1 (Ai)^- 1 (A 2 )' 

We integrate w.r.t. Ai and we take the primitive which vanishes in 0, and we do the same 
with A2- We get that, for Ai > and A2 > 0, 

J_(l _ e -Ai*i)(i _ e - X2X2 )i>f e (dx)Tr*(dr) = 2/3^- 1 (Ai)^" 1 (A 2 ). 

Thus, under £>r ke (dx)7r*(dr), the lengths of the two fragments are independent. □ 

Proof of Lemma \5.1[ In order to prove the lemma, we compute A 2 := N [/ q s p ke (ds, da)G{a is , a)) 
where G(x,y) = xe~ XlX ~ X2V . 

A 2 = N 2/3 / ds I - ^—G(a is ,a)l (o<a<H 3 )da 



N 
N 



2/3 / ds 



ds,a 9s,a 
1 



ds 



9s,a 



G(d Sta - g s>a , a) l(o<a< H s )da 



We denote for < s < a and < a < H s fixed 

d s>a - s = m£{t > 0, i?( s+ t) A(T <a} = J 2 (a) 
s - g s ,a = inf{t > 0, i?( s -t) + < a} = J x (a). 

We get 

d s , a ~ 9s,a = + >h(a), 

a = J 2 (0) + Ji(0), 



A, 



N 



2/3 / ds I l < a < Hs da 



+ J 2 (a),Ji(0) + J 2 (0)) 



Ji(a) + J 2 (a) 

We use the generalization for Levy processes of Bismut formula, Proposition 12.5 



An 



2/3 



J M(dpd 



^-0<a<H(fi)da 



G(J v {a) + J»(a), J"(0) + J"(0)) 



J u (a) + JV(a) 



2/3 / M(d(idv)l < a <HMdaE; 



^-AiJ^W-AaJ^O) 



E* 



-X 1 J lJ (a)-\ 2 J l '(0) 



where J^(a) is the first passage time of the process at level a. By the Poisson- 

nian decomposition of p under P* w.r.t. the excursions of p above its minimum, under P*, 
we replace respectively J M (0) and J^(a) by ^ie/ <7? an< ^ Efi. i >a <T '- ^Ve separate Yliei ' 1 = 



A 2 = 2/3 J M{dpdv) J l Q < a < H{tl) daMl 



exp 



-(\ 1+ \ 2 )j2o- i -\ 2 J2< ji 



hi >a 



hi<a 
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E* 



< .r/) [ -(Ai + A 2 ) ^2 ai ~ A2 ai 

hi>a hi<a 



Using standard properties of Poisson point measures, the atoms above level a are indepen- 
dent of the atoms below, the expectations can be separated. 



E* 



-(A 1 +A 2 )E h ,> aCT l -A 2 E h ,<^ 1 



E* 



-(Ai+A 2 )E h ,>^ 1 



-A 2 E h ,<a CTl 



We use Lemma I3.5| and the equality tp 1 (A) = N [l — e A<J ] , we get 



E* 



-(Ai+A 2 )E h ,> Q ^ 



-^([a, J ff(/,)])N[l-e-( A i+ A 2)-] = - At ([a,fe])V- 1 (Ai+A 2 ) 



And we do the same for the second expectation. 



A, 



2/3 / dbe 
'o 



-ab 



daM h 



e -( At +^)([a,6])V- 1 (Ai+A 2 ) e -(^)([0,a))V ) - 1 (A 2 ) 



Then 



g-COH-^XMDV- 1 (A 1 +A 2 ) e -( At +i/)([0,a))^- 1 (A 2 ) 



-(( M +^)([a,b])V'- 1 (Ai+A2) 



-(M+^)([0,a))V- 1 (A 2 )' 



e _ 2(b _ a)w -i (Al+A2 W 



e -2aM-HX 2 ) exp 



_ e afe e -(fe-a)V , V- 1 (Ai+A 2 )-aV'^- 1 (A 2 ) > 

We recall the expression of A 2 

-6^>-i(A 2 ) _ 



dx / Z7r(dZ)(l — e" 
Jo 

dx / /vr((i/)(l -e"^" 1(A2) 
JO 



-/^- 1 (Ai+A 2 )- 



2/3 



-bj/i'i/i-^Ai+Aa) 



o V'^ 1 (Ai + A 2 )-^ 1 (A 2 ) 
2/3 / 1 



^V" 1 ^! + A 2 ) - VV- 1 (A 2 ) VV'V~ 1 (A 2 ) ^ _1 (Ai + A 2 ) 

1_P 

#V" 1 (A 2 )V' / ^ 1 (Ai + A 2 )' 

We use the equality N [/ q s p ke {ds, da)a is G(a is , a)] = N [/ q s p ke (ds, da)a is e- ( - Xl+x ^' jls - X2aH ' 
we finally get the result. □ 

5.2. Brownian case. A similar result has been obtained by Abraham and Serlet [3] in the 
Brownian case and conditionally on a = 1. They use the same construction of the marks on 
the skeleton given by Aldous and Pitman |8]. 

We consider a standard Brownian motion with Laplace exponent ^(A) = 4p and we denote 
by T(de) the law of the Brownian excursion e. Thanks to |18j . Section VIII. 3, the height 
process of the Brownian motion is given by Ht = 2(Xf — It)- We resume the computation of 
[3] by taking marks under the epigraph of H, we get 

F{a l %a)v{ds)= / T(de) / ds / dt { —. ' ' 
J Jo Jo ^ 
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where v is the dislocation measure of [3|. The computation of [3] uses the law the two 
independent 3-dimensional Bessel processes, then we get 

F(a ls ,a)u(ds) = — / (ier— — — . 

47t7 ^(i _ z ) J az 



oo 

F(a l °,a)v(ds) = -j- \ - ~~ \ dae^ 1 "-^' 

1 



xe 




X 2 y _ 




1 


/ 




dz 


47T 


Jo 




(1-z) 


1 


f 




dz 


47T 


Jo 




(1-z) 



For the end of this computation, we use the two changes of variable : z O sin 2 x and then 
i -H- tanx. 



1 



2tt Jq \\sin 2 x + A2 
1 f°° dt 



2vr 7 (Ai + A 2 )t 2 + A 2 
We integrate a last time, we get the same result as in Lemma 15.11 : 

1 1 



J F{o is ,a)v(ds) 



V A 2(Ai + A 2 ) 
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